Time-Maps

Maps of Time

Time Coupled Diffusion Maps

We consider a collection of n points in R measured at m times, which are encoded in an n × d × m data tensor. Our objective is to define a single embedding of the n points into Euclidean space which summarizes the geometry as described by the data tensor. In the case of a fixed data set, diffusion maps (and related graph Laplacian methods) define such an embedding via the eigenfunctions of a di...

Dynamic Travel Time Maps

The application domain of intelligent transportation is plagued by a shortage of data sources that adequately assess traffic situations. Currently, to provide routing and navigation solutions an unreliable travel time database that consists of static weights as derived from road categories and speed limits is used for road networks. With the advent of Floating Car Data (FCD) and specifically th...

Forbidden Time Travel: Characterization of Time-Consistent Tree Reconciliation Maps

Motivation: In the absence of horizontal gene transfer it is possible to reconstruct the historyof gene families from empirically determined orthology relations, which are equivalent to event-labeled gene trees. Knowledge of the event labels considerably simplifies the problem of recon-ciling a gene tree T with a species trees S, relative to the reconciliation problem without prior<...

Metabolic Algorithm with Time-varying Reaction Maps

A symbolic-based approach to modelling biochemical processes and cellular dynamics is likely to turn useful in computational biology, where attempts to represent the cell as a huge, complex dynamic system must trade with the linguistic nature of the DNA and the individual behavior of the organelles living within. The early version of the metabolic algorithm gave a first answer to the problem of...